Aperiodic logarithmic signatures
نویسندگان
چکیده
In this paper we propose a method to construct logarithmic signatures which are not amalgamated transversal and further do not even have a periodic block. The latter property was crucial for the successful attack on the system MST 3 by Blackburn et al. [1]. The idea for our construction is based on the theory in Szabó’s book about group factorizations [12].
منابع مشابه
Strongly aperiodic logarithmic signatures
Logarithmic signatures for finite groups are the essential constituent of public key cryptosystems MST1 and MST3. Especially they form the main component of the private key of MST3. Constructing new classes of logarithmic signatures having features that do not share with the well-known class of transversal or fused transversal logarithmic signatures, has become a vital issue regarding the use o...
متن کاملWeak Keys in MST1
The public key cryptosystem MST1 has been introduced in [9]. Its security relies on the hardness of factoring with respect to wild logarithmic signatures. To identify ‘wild-like’ logarithmic signatures, the criterion of being totally-non-transversal has been proposed. We give tame totally-non-transversal logarithmic signatures for the alternating and symmetric groups of degree ≥ 5. Hence, basin...
متن کامل2 00 7 Entanglement entropy in aperiodic singlet phases
We study the average entanglement entropy of blocks of contiguous spins in aperiodic XXZ chains which possess an aperiodic singlet phase at least in a certain limit of the coupling ratios. In this phase, where the ground state constructed by a real space renormalization group method, consists (asymptotically) of independent singlet pairs, the average entanglement entropy is found to be a piecew...
متن کاملEntanglement entropy in aperiodic singlet phases
We study the average entanglement entropy of blocks of contiguous spins in aperiodic XXZ chains which possess an aperiodic singlet phase at least in a certain limit of the coupling ratios. In this phase, where the ground state constructed by a real space renormalization group method, consists (asymptotically) of independent singlet pairs, the average entanglement entropy is found to be a piecew...
متن کاملSome Remarks on the Logarithmic Signatures of Finite Abelian Groups
In the paper about the cryptosystem MST3, Svaba and Trung proposed a way to build a cryptosystem based on the concept of logarithmic signatures, and they choose Suzuki’s group, which is not abelian for implementing. Recently, to reason why these methods cannot be applied to abelian groups; Svaba, Trung and Wolf developed some algorithms to factorize the fused transversal logarithmic signatures ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Mathematical Cryptology
دوره 6 شماره
صفحات -
تاریخ انتشار 2012